关键词: 工作流, 云计算, 调度, 动态规划, 资源价格

Abstract: To solve the scheduling overhead optimization of cloud workflow in dynamic resources prices environment,a cloud workflow algorithm based on dynamic planning was introduced.The cloud workflow task was divided into groups of serial work by this algorithm and the dynamic algorithm was used to dispatch each task.The lowest overhead scheduling scheme in certain time was calculated.The proposed algorithm was compared with state space algorithm by experiments,and four kinds of workflow models'scheduling results was computed when the resource price as variable function.The result showed that the dynamic planning algorithm had better performance than state space algorithm with considering the changing price.

Key words: workflow, cloud computing, scheduling, dynamic planning, resource price